STORAGE DEVICE AVAILABLE FOR INCREASING STORAGE 

CAPACITY 



FIELD OF THE INVENTION 

The present invention relates to a storage device available 
for increasing storage capacity, in particular a storage device 
that utilizes compression technology, to compress the data to 
be stored to boost data storage capacity. 

BACKGROUND OF THE INVENTION 

Today, solid-state storage products utilizing silicon 
wafers as the storage media have been widely used, such as flash 
memory cards. Due to the unique features of silicon storage 
media such as low power consumption, high reliability, high 
capacity, and high access speed, they are widely used in storage 
devices such as memory caras and USI3 U-disks. Such a memory 
device has not only an internal solid-state storage medium but 
also a controller, which has a system interface that may be 
connected to an external system, a microprocessor processing 
system instructions, and a memory interface communicating with 
the solid-state storage medium and write the data from the 
system into the solid-state storage medium or read the data 
stored in the solid-state storage medium. 

Memory cards and USB U-disks are used in different fields: 
memory cards are used in today's popular portable digital 
products such as digital cameras, digital MP3 players, PDAs, 
etc., and there are different kinds of memory cards from 
different manufacturers, such as CF cards, MS cards, SD cards, 
MMCs, and SM cards, etc.; said USB U-disks may be easily used 
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in persona! computer field such as desktop computers or notebook 
■ oomputers through their USB interfaces, and due to therr 
easy-to-use and portable nature, they have become popular 
storage products in recent years. 

However, whether for memory cards or for USB U-disks. the 
production costs and sales prices depend on the capacity of 
their embedded solid-state storage media, for example, there 
are 64MB, 128MB, and 256MB storage, media currently available, 
and the cost and sales price are in proportion to the capacity 
0 of embedded storage media, i.e., the higher the capacity of 
. embedded storage medium is, the higher the price of the storage 
device is. However, as the hardware manufacturing technology 
' develops to a certain degree, solid-state storage media have 
encountered the same embarrassment as today' s CD-R disks, i.e. , 
,5 the storage capacity per unit area of silicon wafer can't be 
increased further. Though the emerging nanometer technologies 
may further reduce the granularity of storage space to increase 
the storage capacity, the technology is in the budding age and 
still can't be used to overcome above embarrassment. 
20 m practice, there is a way to solve above problem, i.e., 

devise another socket at an appropriate position on the body 
• of said storage device (memory card or USB U-disk) to insert 
an external memory card to expand the- storage capacity of the 
memory device. Though that way may solve the problem of 
25 insufficient storage capacity, it requires additional external 
memory cards, which leads to cost increase. 

Therefore, it is expected to develop a storage device that 
may minimize the data to be stored through enhancing the data 
processing capability of the internal controller and utilizing 
30 ' an ' appropriate compression mechanism without additional 
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solid-state storage medium or external storage device. In that 
U ay. such a device may boost the data storage capacity without 
increasing hardware storage resource of the storage device. 

SUMMARY OF THE INVENTION 

In consideration of above problems, the object of the 
present invention is to provide a storage device available for 
increasing the storage capacity; said storage device mainly 
comprises a controller and at least a solid-state storage medium; 
said controller has a system interface that may be connected 
to an external system, a microprocessor processing system 
instructions, and a memory interface that may communicate with 
said solid-state storage medium (media), wherein: With an 
" appropriate compression mechanism, said controller may 
compress the original data to be stored in 1/N ratio to minimize 
the data and store the compressed data into said solid-state 
storage medium - (media) ; therefore, with the compression 
onanism, the volume of original data may be reduced 
significantly, thus the storage space of said solid-state 
0 storage medium (media) may accommodate more data. Such an 
approach not only boosts the data storage capacity, but also 
decreases product cost and increases data access speed. 

Above and other purposes , characteristics, and benefits are 
further described in the following embodiments, with reference 
25 to the attached drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig.l is a sketch diagram of the circuit of a preferred 
embodiment implemented according to the invention. 
30 Fig. 2 shows the difference between uncompressed state and 



compressed state of the embodiment in Fig.l. 
1: Storage Device 
10: Controller 

101: System Interface 

102: Microprocessor 

103: Memory Interface 

104: Data Compression Module 

105: Data Decompression Module 

106: First Data Cache 

107 : Second Data Cache 
20: Solid-State Storage Medium 
2: External System End 

EMBODIMENT OF THE INVENTION 

Please see Fig.l, a sketch diagram of the internal circuit 
of the storage device available for increasing storage capacity; 
wherein the storage device 1 may be a memory card widely used 
in various portable digital products^or a USB U-disk used in 
PC field, or a storage device with solid-state store media (i.e. , 
Flash Memory) that are under development currently. 

Wherein said storage device 1 mainly comprises a controller 
10 and at least a solid-state storage medium 20; said controller 
10 comprises an internal system interface 101, a microprocessor 
102, and a memory interface 103. Said system interface 101 is 
used to connect an external system 2 (i.e., a portable digital 
product or a PC system as described above); said memory 
interface 103 communicates with said solid-state storage medium 
20; said microprocessor 102 is connected to said system 
interface 101 and said memory interface 103. 

As shown in Fig.l, to boost the storage capacity of the 



1 solid-state storage medium 20, a data compression module 104 
and a data decompression module 105 are devised in said storage 
device 1; wherein said data compression module 104 and said data 
decompression module 105 are connected to said microprocessor 
5 102 respectively to act under the instructions of said 
microprocessor 102 (the actions will be discussed in later part 
of the document) . In addition, in consideration of the 
difference in transmission speed between the high-speed 
interface and the low-speed interface, a first cache 106 and 
10, a second cache 107. are devised; wherein the first cache 106 is 
electrically connected to said data compression module 104, 
said data decompression module 105 and said system interface 
101; the second cache 107 is electrically connected to said data 
compression module 104, said data decompression module 105 and 
15 said memory interface 103. Both said cache 106 and cache 107 
are used to store data, but the forms of data in them are 
different from each other, which will ife described in later part 
of the document. 

When data from exterior is to be stored in the solid-state 
20 storage medium in said storage device, said system interface 
101 receives original data transferred from the external system 
end 2; said microprocessor 102 compresses the original data with 
the data compression module 104 in an appropriate ratio (e.g., 
1/N, where "N" depends on the compression algorithm used and 
25 may be 2, 3, 4, ...) to reduced volume, then stores the compressed 
data into the solid-state storage medium 20 of said storage 
device via said memory interface 103. Thus the storage capacity 
of said storage device is boosted by "N" times in that way. 
In the design of the present invention, before the system 
30 interface 101 transfers original data to compress, it stores 



the original data in the first data cache 106. The data 

compression module 104 retrieves original data from the first 

cache 106 at a specific bit rate and compresses the original 

data, then it transfers the compressed data to the second data 

cache 107 to store. Next, the microprocessor 102 stores the 

compressed data in the second data cache 107 into the 

solid-state storage medium 20 via the memory interface 103. 

When the external system end 2 needs to access the data stored 

in the solid-state storage medium 20 of the storage device 1, 

it utilizes the data decompression module 105 to decompress the 

< 

data retrieved from the solid-state storage medium 20 through 
the memory interface 103, and then transfers the decompressed 
data to the external system end 2 via the system interface 101. 

Actually, before the memory interface 103 transfers the 
compressed data to decompress, it stqres the compressed data 
in the second cache 107; then the data decompression module 105 
retrieves data from the second data cache 107 and decompresses 
it, and then transfers the decompressed data to the first data 
cache 106. Next, the microprocessor 102 detects the reproduced 
data stored in the first data cache 106 and transfers the 
reproduced data to the external system end 2 via the system 
interface 101. 

Said data compression module 104 and data decompression 
module 105 may be implemented with hardware or firmware 
(software) . 

To help the reader to understand better the difference 
between uncompressed state and decompressed state of the 
invention, Fig. 2 shows the comparison between them, with 
reference to Fig.l. In the embodiment, the compression ratio 
is set to 2:1. However, it should be noted that the value of 
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compression ratio is not limited to 2:1. 

When the external system end 2 requests to write original 
data to the storage device 1, the system interface 101 transfers 
the files of original data (e.g., file 1, 2, 3, 4, 5, 6, 7, 8 
in Fig. 2; note: suppose those files of original data are 
processed to contain the same volume of original data) to the 
first data cache 106. As soon as the microprocessor 102 detects 
the original data, it instructs the data compression module 104 
to compress the original data into corresponding compressed 
files (e.g., file 1' , 2' , 3' , 4' , 5' , 6' , 7' , 8' in Fig. 2) and 
transfers the compressed files to the second data cache 107; 
at this time, the microprocessor 102 may clear the original data 
stored in the first data cache 106 and requests the system end 
2 to transfer other files of original data to store; on the other 
hand, the microprocessor 102 stores the compressed data in the 
second data cache -107 into the solid-state storage medium 20 
via the memory interface 103. 

Please see Fig. 2, an embodiment of the present invention. 
The lower-left corner of Fig. 2 shows that the files of 
uncompressed data (original data) occupies 8 storage units in 
the solid-state storage medium 20; the lower-right corner of 
Fig. 2 shows that the compressed files only occupy 4 storage 
units in solid-state storage medium 20 (compression ratio : 2:1). 
In other words, with the compression technology in the present 
25, invention and through utilizing controller 10 and the 
communication bandwidth between the system interface 101 and 
- the memory interface 103 during transmission, the logical data 
storage capacity of the solid-state storage medium 20 may be 
boosted to N times, without altering the physical storage 
30 capacity. For example, the 8 storage units, at full load, may 
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stote 16 co^s,, fixes, which means the of 
may he stored in the soiid-state storage medium 20 h as doubied^ 
X„ addition, due to t h e fact that t h e data voiume is .educed 
significantly through compression, the speed of data 
transmission and storage has increased. Thus the access speed 
o£ the stores device proves. rurthermore, besides above 
b enefits, owing that the compression technology is used in the 
pr esent invention, the consumers may purchase storage devrces 
uith lower storage capacity, which are eguivalent to storage 
„' aevices with higher storage capacity in storage efficacy. 

The present invention is disciosed as above with preferred 
' embodiment. However, it is noted that above embodiment shall 
not constitute any limitation to the invention. Any spiffed xn 
th is art may carry out modifications or embeiiishments to the 
15 embodiment without escaping the spirit and scope of the 
in ventron. Therefore, the scope of the invention is defrned wrth 
the attached ciaims. Any embodiment impiemented with eguivaient 
modifications or embeiiishments to the invention (eg 
' ■ separate said data compression moduie and said data 
» decompression moduie from the controller, shaii faii in the 
scope of the invention. 
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